//设备中存有 n 个文件，文件 id 记于数组 documents。若文件 id 相同，则定义为该文件存在副本。请返回任一存在副本的文件 id。 
//
// 
//
// 示例 1： 
//
// 
//输入：documents = [2, 5, 3, 0, 5, 0]
//输出：0 或 5
// 
//
// 
//
// 提示： 
//
// 
// 0 ≤ documents[i] ≤ n-1 
// 2 <= n <= 100000 
// 
//
// 
//
// Related Topics 数组 哈希表 排序 👍 1247 👎 0


package LeetCode.editor.cn;


import java.util.HashSet;
import java.util.Set;

/**
 * @author ldltd
 * @date 2025-04-21 12:25:18
 * @description LCR 120.寻找文件副本
 
 */
 
public class ShuZuZhongZhongFuDeShuZiLcof {
    public static void main(String[] args) {
    //测试代码
    ShuZuZhongZhongFuDeShuZiLcof fun = new ShuZuZhongZhongFuDeShuZiLcof();
    Solution solution= fun.new Solution();
    
    }

//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public int findRepeatDocument(int[] documents) {
        Set<Integer> set=new HashSet<>();
        for (int document : documents) {
            if(!set.add(document)) return document;
        }
        return -1;
    }
}
//leetcode submit region end(Prohibit modification and deletion)

}
